LATTICES WHICH CAN BE REPRESENTED AS 
LATTICES OF INTERVALS. 



V. FELOUZIS 

Abstract. We investigate lattices that can be represented as sub- 
lattices of the lattice of all convex subsets of a linearly ordered set 
{X, <) and as lattices of convex subsets of {X, <). 



1. Introduction and the main result. 

A lattice of sets is a family S of sets which is a lattice with respect 
the inclusion relation C. A ring of sets is a family of sets closed under 
finite unions and intersections. 

It is well known that a lattice is isomorphic to a ring of sets and 
only if it is distributive ([2^ VII 8, or [7j Theorem 10.3). On the other 
hand any lattice is isomorphic to a lattice of sets closed under finite 
intersections (see Section 3, Theorem 13.71 ). 

A linear interval, or simply an interval, is a convex subset of linearly 
ordered space (X, <). The set of all intervals of {X, <) is denoted by 
co(A, <) or simply by co(A). The lattice Co('P) = (co(A),C) is a 
simple example of a non modular lattice of sets. If the set X is finite 
then Co(P) is a planar lattice and its diagram was described by A. 
R. Schweitzer ([EI). The lattice Co('P), where V = {X,<) is partial 
ordered set, was studied by G. Birkhoff and M. K. Bennet ([31)- The 
class SUB of all lattices that can be embedded into some lattice of the 
form Co('P) was studied by M. Semenova and F. Wehrung in ^3] which 
proved that SUB forms a variety, defined by three indentites denoted 
by (S), (U) and (B). In the same authors extended this result for 
sublattices of products of lattices of convex subsets o 

We say that a lattice C = {L, ^) with is representable as a lattice 
of intervals if there exists a linearly ordered set V = {X, <) and an 
order-embedding / : (L,^) — > (co(A),C) such that /(O) = and 
/(a Ab) = f{a) n f{b). If moreover f{a V b) = co(/(a) U f{b)), which 

Date: 04 June 2006. 

2000 Mathematics Subject Classification. Primary 06B15; Secondary 06B30, 
54F05. 

Key words and phrases. Lattices, prime filters, semi prime filters, linear ordered 
spaces, generalized ordered spaces. 



2 



V. FELOUZIS 



means that £ is isomorphic to a sublattice of the lattice of all intervals 
of {X, <), we shall say that C is faithfully representable as a lattice of 

intervals. 

In this note we investigate lattices with (finite or infinite) which 
can be represented or faithfully represented as lattices of intervals. 

We give three lattice theoretical conditions which are described in 
the following definition: 

Definition 1.1. A lattice L — {L, z<) is said to be a loc-lattice if it 

has the following properties: 

(1) For every a,b,c & L we have that a^bVcorb^aVcor 
c^aWb. 

(2) If a,b,x are pairwise incomparable elements of L and x z< a\/b 
then {a V x) A {b \/ x) — x. 

(3) // a, b, X are elements of L such that x :< aV b, a A x ^ and 

b A X ^ then {a A x) \/ {b A x) = x. 

A semi-prime filter of a lattice C = (L, ^) is a proper filter F of £ 
such that for every a,b E L with b E L either a E F or b E F or 
there exists an c e F such that c^ aV b and Cy^ (a A c) V (6 A c). The 
lattice C = {L, ^) is said to be well separated if for every semi-prime 
filter F of L and every x E L\F there exists any E F such that x :^y. 

In figure figl (a) we have an example of a loc-lattice with five semi- 
prime filters, {a)\ {b)\ {c)\ {f )\ {g)\ where (x)^ = {y E L : x < y}. 
This lattice is not well separated {d {fY and for every x E (/)^, 
d ^ x) and it is representable (but not faithfully representable) as 
lattice of intervals. The lattice of figl (b) is a loc-lattice, it also has 
five semi-prime filters, (a)^, (6)^, (c)^, (/)^ {gY , it is not well separated 
and it is faithfully representable as a lattice of intervals. 
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figl (a) 

The main result of this note is the following: 



figl (b) 
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Theorem 1.2. 

(a) Every loc-lattice C = (L, ^) is representable as a lattice of in- 
tervals. 

(b) A well-separated lattice is faithfully representable as a lattice of 
intervals if and only if it is a loc-lattice. 

A lattice of sets on a set X is a family Ai of subsets of X such that 
[Ai, C) is a lattice. We say that the family Ai separates the set X if for 
every x,y & X with x ^ y either there exists an M G with a; G M 
and y ^ M OT there exists an M' G with x ^ M' and y e M'. We 
also say that the family Ai well- separates X if it separates X and for 
every M & Ai and every x G X with x ^ M there exists an N E Ai 
with X G and iV ^ M. 

In Section 2 we show (Theorem 12. 2|) that if At is family of subsets 
of a set X with some special properties - called a loc-lattice of sets 
( Definition 12. ip - which separates X, then we may construct a linear 
ordering < of the set X such that every M G is a convex subset of 
(X, <). Moreover if At well-separates X then is a sublattice of the 
lattice of all convex sets of {X, <). 

In Section 3 we introduce the notion of the semi-prime filter of a 
lattice and we show that every lattice is isomorphic to a lattice Ai of 
subsets of a set X (the set of all semi-prime filters the lattice) which is 
closed under finite intersections and separates the points of X. More- 
over, if C is loc-lattice then C is isomorphic to a loc-lattice {Ai, C) of 
subsets of a set X which separates X and Theorem 11.21 follows from 
the results of Section 2. 

Finally in Section 4 we present some applications of Theorems 11.21 
and 12.21 in general topology. 

2. LOC-LATTICES OF SETS 

A family of sets Ai is said to be a lattice of sets if {Ai, C) is a lattice. 
The lattice sum of two elements A, B oi Ai is denoted hj A\/ B and 
their lattice product hj A A B. 

Definition 2.1. A family Ai of subsets of a set X is called a loc- 
lattice of sets if it is a lattice of subsets of X satisfying the following 
conditions: 

(1) For every A, B E M, A A B = An B . 

(2) If A,B eM and An B (a then AV B = AU B. 

(3) For every A,B,C G Ai we have that either A C B \/ C or 
BCAwCorCCAWB. 
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(4) IfA,B,C are pairwise incomparable elements of {Ai,C.) and 
BCAWC then B = {AW B) n {C W B) . 

Given a family Ai of subsets of a set X we define a binary relation 
L C X X X as follows. We write xLy if for every M & Ai with x G M 
we have that y G M. We say that a family Ai separates the points of 
X (or that is a separating family for X) if for every x,y & X with 
X ^ y we have that -i(a:Ly or -^{yhy), where -^{xLy) is the negation 
of xhy. This notion of a separating family is introduced by A. Renyi 
which has showed that the minimal size of a separating family of 
a finite set X is exactly [logg l-^^H- Let x,y G X. We say that x, y are 
completely separated if there exist A, B & Ai with x&A, y&B,x^B 
and y ^ A and that a, 6 are totally separated if there exist A, S G 
with a e A, b e B and A fl S = 0. We also say that the family Ai 
completely separates (resp. totally separates) the set X if for every two 
distinct points of X are completely separated (resp. totally separated). 
Finally, we say that the family Ai well separates the set X if for every 
M e M and x ^ M there exists an M' e Ai such that x G M' and 
M' ^ M. Note that if completely separates X then it well separates 
X. 

The main result of this section is the following: 

Theorem 2.2. Let X be a set and Ai be a loc-lattice of subsets of a 
set X which separates the points of X . 

(a) There exists a linear ordering < of X such that every M E Ai 
is a convex subset of X . 

(b) If Ai well separates X then for every A,B G Ai, AW B = 
co{A U B) and so {Ai, C) is a sublattice of (Co(X), C). 

The following lemma summarizes the basic properties of a loc-lattice 
of sets: 

Lemma 2.3. Let Ai be a loc-lattice of sets and A, B,C E Ai \ {0}. 

Then 

(1) // the sets A, B, C are pairwise incomparable, A C B \/ C and 
B C Ay C then A C B. Therefore, if the sets A,B,C are 
pairwise incomparable then only one of the relations A <^ By C , 
B C Ay C, C CAy B occurs. 

(2) // A, B, C are pairwise disjoint and S fl (A V C) 7^ then B C 

Aye. 

(3) // A n C ^ and 5 n C ^ then Ay B\AUB CC. 

(4) //C n (A \ 5) 7^ and C n (5 \ A) ^ then AnBCC. 

Proof (1) If A C Bye and BC y4vCthen A C {ByC)n{ByA) = B, 
by Condition (4) of Definition 12.11 
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(2) If A C By C then by Condition (4) of Definition O we have 
that {AV B) n [AW C) = A. But then S n A = S n (A V C) ^ 0, 
a contradiction. If C C A V S then C = (A V C) n (5 V C) and so 
S n (A V C) C (A V C) n (5 V C) = C, a contradiction. Therefore by 
Condition (3) of Definition 12.11) we must have B <0 AV C. 

(3) Since A n C ^ and S n C ^ we have that AU BUC = 
[aw B)y C e M. So, Aw B C {AU B)UC. 

(4) We may suppose that AnB ^ 0. The case CdA C (CnS)V(AnS) 
is impossible since then C (1 A ^ B which contradicts the assumption 
(C \ S) n A 7^ 0. The case C n 5 C (C n A) V ( A n 5) is also impossible. 
Therefore, An B C {C n A) W {C n B) C C. □ 

A ternary relation in a set X is a subset T of X^. We shall use 
the notation {abc)T instead of (a, b,c) E T and that ^{abc)T instead of 
(a, fe, c) ^ T. We define a ternary relation in X setting {abc)M if for 
every M ^ A4 with a, c G M we have also that b ^ C. Let 

Tm = {{a, b, c) e X^ : {abcjM}- 

Given a linear ordering < of X we set 

T< = {{a,b,c) e X^ : a < b < c or c<b<a}. 

Definition 2.4. Let M. he a family of subsets of a set X and Y (1 X . 
We say that a linear ordering < ofY of X is Ai- consistent ifT< C 
Tm- 

Clearly in order to prove Theorem 12.21 we must find an A^-consistent 
linear ordering < of X 

Lemma 2.5. Let Ai be a loc-lattice of subsets of a set X. Then for 
every a,b,c E X either {abcjM or {acb)M or {bac)M- 

Proof. If -i{abc)M and -i{acb)M then there exist M,N G Ai such that 
{a, c} C M, {a, b} C N, b ^ M and c ^ N. Let K G such that 
b,ce K. Then K n (M \ X) and K n (X \ M) ^ 0. By Lemma 
Ell (4) we have that M n X C X and so a G X. □ 

If A, B are subsets of a linear ordered set (X, <) we write A < B ii 
for every a G A and 6 G i? we have that a < b. Similarly if a G X and 
i? C X we write a < M if a < b for every b E B. 

Lemma 2.6. Let Ai be a loc-lattice Ai of subsets of Xwhich well- 
separates X and < an Ai-consistent linear ordering of X. Then Ai is 
a sublattice of the lattice Co(X) of intervals of{X,<). 
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Proof. Clearly Ai is a subset of Co{X). It remains to show that if 
A, B E Ai then A\/ B = co{A U B) where co{A) denotes the convex 
hull of a subset A of X. Since A\/ B is convex we have that co{A U 
B) C Ay B. Suppose that co{A U B) Ay B. Then A n S = 
and therefore either A < B or B < A. Suppose that A < B. Let 
c G {A\/ B) \ co{A U B). Then we must have that either c < A or 
B < c. Suppose that B < c and let C E Ai with c G C and C % B. 
The sets A, B, C are incomparable, i? C A V C and C C A V i? which 
contradicts Lemma 12.31 fl). □ 

The following Theorem, due to M. Altwegg [T] (see also [Hj), is 
usefull since it characterizes linear orderings of sets in terms of ternary 
relations. Note that by Lemma 12.51 Tm always satisfies condition (3) 
of the Theorem of Altwegg. 

Theorem 2.7 (M. Altwegg). Let T he a ternary relation in a set X 
which satisfies the following postulates: 

(1) {aha)T if and only if a = b. 

(2) If {abcjT and {hde)T then either {cbd)T or {eba)T- 

(3) For every a,b,cE X either {abc)T or {bca)T or {cab)T- 

Then there exists a linear ordering < of X such that for every x,y, z E 
X we have that {xyz)^ if and only if {xyz)T^. Moreover, every other 
linear ordering <' of X satisfying the preceding condition is equal to < 
or to the inverse order <* of <. 

The ternary relation Tj^ does not satisfy in general the conditions of 
Theorem 12 . 71 since for a loc-lattice A4 of subsets of X there are probably 
many and even non-isomorphic A^-consistent linear orderings. 

Indeed, the simplest example of a loc-lattice of subsets of a set X is 
a chain of subsets of X. Suppose that X = N and that A4 = {An : n G 
N} where An = {1, . . . ,n}. Then the usual ordering 1 < 2 < 3 < . . . 
of N and the ordering <' given by 

■ ■ ■ <' 2n+2 <' 2n <' . . . 4 <' 2 <' 1 <' 3 <' ■ ■ ■ <' 2n-l <' 2n+l <' . . . 
are non-isomorphic A^-consistent linear orderings of N. 

Definition 2.8. Let X be a set and A4 a family of subsets of X. If 
xi, . . . , x„ is a sequence of pairwise distinct points of X we say that 
(j^j)r=i ^■^ representative family for (2^4)"=! if for every i,j G 
{1, . . . , n} with j ^ i we have that E M., Xi E Mi and Xj ^ Mj. 

It is clear that if the family Ai is closed under finite intersections 
then for every finite sequence (xi)"^^ of pairwise completely separated 
points of X there exists a representative family for (xi)^^^. 
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Lemma 2.9. Let A4 be a loc lattice of subsets of a set X, a, b, c 

three distinct points of X which are pairwise completely separated. Let 
{A, B, C) G M.^ a representative family for the triple (a, 6, c). Then 

(i) {ahc)j^ holds if and only B ^ A\/ C . 

(ii) IfBCAVB then A^C = a ^ BN C and c ^ AN B . 

Proof, ((i)) We shall show that if {abc)^ holds then for every rep- 
resentative family (A, B, C) of (a, b, c) we have that B (1 A W C. If 
AC Bye then A = (A V n (A V C) and so A n S = S n (A V C). 
Since {abc)^ "we have that 6 G A V C and so 6 G A, a contradiction. 
In the same manner the case C C A V 5 is excluded. Therefore, we 
must have B C A\/ C . Suppose now that there exists a representative 
family (A, 5, C) for (a, 6, c) such that B C Ay C and {abc)M does not 
hold. Then by Lemma either {bac)^ or (&ca)^ and by (a), either 
A C S V C or C C A V S, but this contradicts Lemma (!)• 

((ii)) Suppose that Af^C ^ ^ then Ay C = AU C and since 
B <0 Ay C we have that either 6 G A or 6 G C, which contradicts 
the assumption that {A,B,C) is a representative family for {a,b,c). 
If a e By C since B = {A y B) n {B y C) we shall have a e B, a 
contradiction. Similarly we see that c ^ A □ 

Lemma 2.10. Let Ai be a loc-lattice of subsets of a set X which com- 
pletely separates X . Then A4 totally separates X . 

Proof. Let a,b be distinct points of X and {Ai,Bi) a representative 
family for (a, 6). Suppose that Ai n Bi (/) and let c E Ai n Bi. 
Then we may choose a representative family (^4, B, C) for (a, b, c) with 
A C Ai, B C Bi, C C AiH Bi. Since C y A C C y Ai = Ai we cannot 
have S C CyA. Similarly, the case A C CVS is impossible. Therefore 
by Property (1) of Definitior ll.il we must have that C C Ay B. By 
Lemma (2) we conclude that A n S = 0. □ 

Lemma 2.11. Let Ai be a loc lattice of subsets of a set X , a, b, c, d, e 

five distinct points of X such that every two of them are completely sep- 
arated and let {A, B, C, D, E) a representative family for (a, b, c, d, e). 
Then 

(1) B C Ay C and C C B y D if and only if B C Ay D and 
C CAy D. 

(2) B C Ay C and D C B y C if and only if B C Ay D and 
DCAyC. 

(3) If B C Ay C and D C By E then either B C C y D or 
B CAy E. 

Proof (1) Suppose that B C Ay C and C C B y D. Then either 
A C ByDoT B C AyDoT D C Ay B. Since B C AVC and A,B,C 
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are pairwise incomparable we have that B = (A V 5) U (-B V C) and so 
Ay B. li D (1 AV B then AW B = {AW D) U {B W D) and since 
C B y D we have that C C A V -B, a contradiction. In the same 
manner the case A C B \/ D is excluded. So, B C AV C. 

(2) Similar to (1). 

(3) It follows readily from (1) and (2). □ 

Proposition 2.12. Let M. he a loc-lattice of subsets of a set X which 
completely separates the points of a subset Y of X . Then there exists 
a consistent linear ordering < ofY. Moreover, every other consistent 
linear ordering <' of Y is equal to < or equal to the inverse order of 
<. 

Proof Let My = {M n Y : M G M}. By Lemmas ESI 1231 and 
12. Ill we see that the ternary relation Tj^^ of Y satisfies the conditions 
of Altwegg's Theorem 12.71 So we may find a A^y-consistent linear 
ordering of Y which will be A^-consistent too. □ 

By Lemma [2.61 we have as an immediate corollary the following. 

Theorem 2.13. Let X be a set andM. be a loc-lattice of subsets of a set 
X which completely separates X. Then there exists a linear ordering 
< of X such that M. is a sublattice of the lattice (Co(X),C) of all 
intervals of (X, <). Moreover, every other linear ordering <' of X 
satisfying the preceding condition is equal to < or to the inverse order 
<* of<. 

The general case of Theorem 12.21 when the family A4 does not com- 
pletely separate the set X is much more complicated. 

Proof of Theorem lOl 

Before we proceed to the proof of Theorem 12.21 we shall introduce 
some further notation. Let {X, <) be a linearly ordered set. If ^4 C X 
we set 

A' = {x e X : X < A}, A'^ = {x e X : A < x}. 

A section of a linearly ordered set {X, <) a pair S = {A, B) of subsets 
of X such that AU B = X and A < B (for the theory of sections see 
also [IH]) . The the pairs (0,X) and (X, 0) are considered as sections 
too. The set of all sections of a linearly ordered set {X, <) is denoted 
by &{X, <) . The section S = (^4, B) is said to be 

(1) a gap if A has no greatest element and B has no least element, 

(2) a jump if A has a greatest element and B has a least element, 

(3) a left cut if A has a greatest element and B has no least element. 
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(4) a right cut if A has no greatest element and B has a least 
element. 

Given a section S = (A, B) we also denote by S^^^ the first member 
A of the section and by S*^^^ the second member B of the section. 

We define a binary relation L C X x X on X by the rule that xLy if 
every element M oi Ai containing x also contains y. It is trivial that 
L is reflexive and transitive, and since M separates the set X it is also 
antisymmetric; that is L is a partial order on X. Wc write -^{xLy) if 
xLy does not hold. Two points x,y of X is said to be independent if 
-'{xhy and -i(|/Ly). A subset F of X is said to be independent if every 
two distinct elements of Y are independent. 

Let F be a subset, < a hnear ordering of Y, & the set of all sections 
and (p : X \ Y ^ & any mapping from the remainder set X \ 1" to the 
set (5. Suppose further that for any S G © we have defined a linear 
ordered set (Xs,<s) with Xg Q 0~^(S). Then we may extend the 
linear ordering < of F to a hnear ordering <' of 1" U (Usee -^s) by the 
following rules: 

(1) If x,ymY we set x <' y if and only if x < y. 

(2) If X G Xs with S = {A, B) and y G F we set x <' y if y G 5 
and y <' X if y & A. 

(3) If a; G Xs with S = (A, 5), x' G Xs' with S' = {A',B') and 
S 7^ S' we set x <x' if and only if A C A'. 

(4) If X G Xs with S = {A,B), x' G Xs' with S' = (A', S') and 
S = S' wc set X < x' if and only if x <s x' . 

Definition 2.14. We shall call the linear ordering <' the extension 

of < to the set Y U (Usee ^s) ■ 

Definition 2.15. Let Ai be a family of subsets of a set X. A triple 
(y, <, 0) is said to be an J\4- consistent triple if the following condi- 
tions are fulfilled: 

(1) Y is a subset of X and < is an Ai-consistent linear ordering 
ofY. 

(2) (j) is a map from the set X \ Y to the set & = &(Y, <) of 
all sections of [Y, <) so that for every family (Xs, <s)see with 
Xs Q 0~^(S) and <s to be an M.-consistent linear ordering 
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of Xs, the extension of < to the set [Jsee-^^ UY is also Ad- 
consistent. 

Let Ord the class of all ordinal numbers. Given a loc-family A4 
of subsets of X which separates the points of X we shall construct a 
family (Y^, 0^)geOrd with the following properties: 

(1) For every ^, (Y^, (f)^)^ is an A^-consistent triple. 

(2) If C < ^ then (Y^, is an extension of (F^, <^). 

(3) If ^ X then F^+i ^ Y^. 

Clearly if a such family (1^, 0^)geord exists, then for some ^ G Ord 
we shall have that Y^ = X and Theorem 12 . 21 has been proved. 

Step 0. 

In this step of the proof we shall construct an TVf-consistent triple 
(^o,<o,0o)- 

By Zorn's Lemma the set X contains a maximal independent subset 
Y. If Y is an independent subset of X then by Proposition 12.121 there 
exists an A^-consistent linear ordering of the set Y. Let y be a maximal 
independent subset of X and < an A^-consistent linear ordering of Y. 
If |y| = 1 then it is easy to see that the relation L is an Ai-consistent 
linear ordering of X. So we may assume that |y| > 2. 

For every x E X \ Y we set 

L{x) = Ly{x) = {y eY : x'Ly}, M{x) = My{x) = {y e Y : yLx}. 

Note that for every x E X \ Y we have that L{x) = if and only if 
M{x) 7^ and that L{x) is a convex subset of {Y, <). By Lemma 12.91 
(ii) we have that |M(a;)| < 2 and if M{x) = {y,z} with y < z then z 
is the immediate successor of y. 

We classify the points of X \ y in eight classes or types by the fol- 
lowing rules: A point x G X \ y is said to be a point of 

Type la if L{x) ^ 0, L+{x) ^ and L-{x) ^ 0, 

Type lb if L{x) ^ 0, L+{x) ^ and L-{x) = 0, 

Type le if L{x) ^ 0, L+{x) = and L-{x) ^ 0, 

Type Id if L(x) = y, 

Typella if|M(a;)| = 2, 

Type lib if M{x) = {y} and y is neither the first nor the last element 

of y, 

Type lie if M{x) = {y} and y is the first element of Y, 
Type Ild if M{x) = {y} and y is the last element of Y. 
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For every x ^ X \ Y with L{x) ^ 0. We set 

Li(x) = {y E L{x) : there exists a y' E L^{x) with -^{yxy')M}, 
-^2(2^) = {y ^ L{x) : there exists a G L+(a;) with ~^{yxy') m} ■ 

Lemma 2.16. Let x E X \ Y such that L{x) 7^ and L(x) 7^ Y. 
Then the set Li{x) is an initial segment of L{x) (if it is not empty) 
and L2{x) is a final segment of L{x) (if it is not empty). Moreover, 

Li{x) n L2{x) = and Li{x) U L2{x) = L{x). 

Proof. Let y G ^1(2;) and y' G L{x) with y' < y. Then there exists a 
z < L{x) and M E Ai with z,y E M and x ^ M. Since z < y' < y 
and < is consistent we have that y' E M and so y' E Li{x). This shows 
that Li{x) is an initial segment of L{x). By the same reasoning we 
show that L2{x) is a final segment of L{x). 

Suppose that there exists y E Li{x) fl L2{x) and let yi,y2 E Y 
with yi < L{x) < ?/2- We may find Mi,M2,M E M with yi,y E 
Ml, y2,y E M2, such that (Mi, M2, M) is a representative triple for 
[yi, y2, x). Clearly Mi ^ M V M2 = M U M2 and M2 ^ M V Mi = 
M U Ml. But then M C Mi V M2 and Mi n M2 7^ which contradicts 
Lemma 12.91 

Finally suppose that there exists a y E L{x) \ {Li{x) U L2(x)). Let 
2/1) ?/2 £ ^ with ?/i < L(x) < y2 and let (Mi, M2, M) be a representative 
triple for {yi,y2,y) with a: ^ M. Since y ^ Ivi(x) we have that x E 
M y Ml and since y ^ L2{x) we have that x E M V M2. But then 
X G (M V Ml) n (M V M2) = M, a contradiction. □ 

For every a; G X \ F we associate a section S^; = {A^, B^) oiY as 
follows: 

(i) If 2; is a point of type la we set 

Ax = Li{x) U Li{x) = L2{x), 
Bx = L+{x) = L2{x)UL+{x). 

(ii) If X is a point of type lb we set 

Ax = L2 {x), 

5, = L2(x)UL+(x). 
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(iii) If X is a point of type Ic we set 

= L^{x)ULi{x) 
= Lfix). 



Let W be the set of all points of X of type Ij, Ui the set of all points 
of X \ y of type lb with = and U2 the set of all points of X \ y 
of type Ic with = ^. For every U O X we set 

d(f/) = sup{|y| : y is an independent subset of U} 

Lemma 2.17. Let U is a subset of X \ Y with L{x) 7^ then 

d{U) < 2. Moreover d{Ui) < 1 and d{U2) < 1. 

Proof. Suppose that there exist three independent points Xi, X2, X3 G U 
then we can find a representative triple {Mi, M2, M3) for (xi, 0:2, Xs). 
But then Mi fl M2 fl M3 7^ which contradicts Lemma I2.9I Suppose 
that there exist two independent points xi,X2 G Ui. We may suppose 
that L{xi) C L{x2)- Let y G L{x2), y' > L{x2)- Then we may find a 
representative triple (M, Mi, M2) for (y',a;i,a;2) with y G M. But then 
?/ G M n Ml n M2 which again contradicts Lemma 12.91 □ 

Lemma 2.18. Every point of Ui is independent from any point of 1/2- 

Proof. Suppose that there exist xi G Ui and X2 G U2 such that xiLx2. 
Then we see that ^(2:1) =Y, a contradiction. □ 

(ivi) There exist wq E W and xi G Ui such that -i(wLxi). 

In that case clearly -^{xiLwq) (otherwise L{xi) = Y) and so by 
Lemmas 12.171 and 12.181 we have that whx2 for every X2 G 1/2- 
We set 



Let any vu G W. If w is independent from Wq then vuhxi from 
every Xi E Ui and we set 



(iv2) There exist Wq E W and X2 G f/2 such that -i(wLa:2). 

In that case clearly -i{x21iWq) (otherwise L{x2) = Y) and so by 
Lemmas 12.171 and 12.181 we have that whxi for every xi G f/2- 
We set 




s 
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Let any w G W. If w is independent from Wo then wLiX2 from 
every X2 & U2 and we set 

s„ = (y,0). 

If w is not independent from wq we set 

s^ = s,^„ = (y,0). 

(iva) d(VF) = 2 and for every e VF, xi e and X2 G t/2 we have 
that (wLxi) and (i(;Lx2). 

We select two independent points Wi ,W2 oiW and we set 

s^, = (0,r), s^, = (r,0). 

For any other w & W we set = S„,^ if the points w, wi are 
not completely separated and = Sy,^ if the points w, W2 are 
not completely separated. 

(v) X is point of type Ila and M{x) = {yi, ^2}- In that case we set 

A^ = {yeY:y< yi}, B^ = {yeY:y2< y}. 

Lemma 2.19. If x is a point of type lib with M{x) — {y^} then one 

and only one of the following cases occurs: 

(1) For every y > y^ we have -^{xyxy)M- 

(2) For every y < y^ we have ^{xyxy)M- 

Proof. Suppose that for some y > y^we have that {xyxy)M- Let y' < y^ 
and let {M',M,A) a representative triple for {y',y,x) with y^ ^ A. 
Then A = [M' V A) fl (M V A) since y^. ^ A and y^ e M V A we 
have that yx ^ M' V A and so ~^{xyxy')M- The same argument shows 
that there exist no 1/1,2/2 with yi < yx < 2/2 such that {xyxyi)M and 
{xyxy2)M- □ 

(vi) X is a point of type lib and for every y > yx we have -'{xyxy)M- 
In that case we set 

Ax = {y & Y -.y < yx], Bx = {yeY:yx< y}. 

(vii) a; is a point of type lib and for every y < yx we have ^{xyxy)M- 
In that case we set 

Ax = {y eY -.y < yx}, Bx = {yeY ■.yx< y}. 

(vii) X is a point of type lie, M{x) = {yo} where yo is the first 
element of Y and for some y > y^we have that —>{xyQy)M then 
we set 

Ax = {yo}, Bx^{y eY -.y^Ky} 
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(viii) X is a point of type lie, M{x) = {yo} where yo is the first 
element of Y and for every y > y^ we have that {xyoy)^ then 
we set 

A, = 0, B, = Y. 

(ix) X is a point of type Ila, M{x) = {yi} where yi is the last element 
of Y and for some y < yi we have that ^{xyiy)M then we set 

A^ = {y eY -.y < y^}, = {yi}. 

(x) X is a point of type Ild, M{x) = {yi} where yi is the last element 
of Y and for every y < yi we have that {xyiy)M then we set 

A^ = Y, B^ = %. 

Lemma 2.20. Let x & X \ Y with = {Ax^Bx). Then for every 
yi e Ax,y2 e B^ we have that {yixy2)M- 

Proof. Suppose that x is a point of type la. Then we may find y[ < 
yi and t/g > ?/2 with y[ < L(x) < t'a- Let Mi,M2,M G M with 
y'2, y2 e M2, yi,y[ e Ml, X e M X ^ Ml U M2, yi ^ M and y'^ ^ M. 
Since L(x) C M there exists a y E M with y[ < y < y'^. The triple 
(Ml, M, M2) is a representative family for y, 1/2) and so M C Mi V 
M2. If G with 2/2 e then n Mi 7^ and H M2 7^ 
By Lemma O (3) we have that Mi V M2 \ (Mi U M2) C A^ and so 
X E N. This shows that {yixy2)M- The other cases can also be checked 
easily. □ 

Lemma 2.21. If x,x' e X \ Y with Li(x) n Li(x') ^ and L2(x) fl 
-^2(2^') 7^ then X = x'. /n particular, for every section S = {A,B) of 
(X, <) there exists at most one point x such that = S, L(x) fl A 7^ 
and L(x) n S 7^ 0. 

Proo/. Clearly = S^./. If M G with x G M then M n A 7^ and 
M n S 7^ and by Lemma ^TM we shall have that x' G M. So xLx'. 
Similarly, x'Lx and so x = x', since the family A4 separates the set 
X. □ 

Let us call the points of type Ila, the points x of type lie such that 
S3; = (0, Y) (i.e. the points of Case (viii) ) and the points x of type lid 
with Sx = {Y, 0) (i.e. the points of Case (x) ) exceptional points and 
the other points of X \ Y ordinary points. We set 

yo = ^U{x:xGX\y and x is an ordinary point }. 

Our next step is to extend the linear ordering < to an Al-consistent 
linear ordering <o of Yq. 
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Before doing this for every section S = (^4, B) of {Y, <) we shall 
define a consistent linear ordering <s to the set Sord of all ordinary 
points X of X \ Y with S^^ = S. 

(1) S = (0,1"). In that case an ordinary point x G Sord is a point 
of type lb or of the type Id- By Lemma 12.171 and the previous 
construction we have that for any x, G Sord either xLx' or 
x'hx. We set x <s y if xLy. 

(2) S = {¥, 0). In that case for x, ?/ G S we set a; < ?/ if and only if 
yLx. 

(3) Let S = {A, B) to be a section of {Y, <) such that A ^ ^ and 
S 7^ 0. We set 

s = {x G x\y : = S}, 

Si = {x G S : L(x) n A ^ 0}, §2 = {x G S : L{x) H S ^ 0} 
S3 = {x G S : M{x) n A ^ 0}, S4 = {x G S : M(x) H 5 ^ 0}. 

Lemma 2.22. For every y & A,y' & B , x E Si U S2, z G S3, z' G S4 

we have that {yxy')M, {yxz')M, {zxy')M o.'^T'd {zxz')m- 

Proof. The fact that {yxy')^ follows from Lemma 12.201 Let z G S3, 
y E B and yo to be the last element of A, which exists since S3 7^ 0. 
Suppose that there exists a M G with z,y E M and x ^ M. Let 
N eM with yoE N andx ^ N. Then z E N and so MVN = MUN. 
But then y,yo E M M N and x ^ M M N which contradicts Lemma 
12.201 The other cases are treated similarly. □ 

Lemma 2.23. d(Si) = d(S2) = 1. 

Proof. Suppose that there exist two independent points x,x of Si. 
Since S 7^ (0,^) then the (non-empty) sets L(x),Li(x') are not ini- 
tial segments of Y. Also we may suppose that Li{x) C Li(x'). So 
there exist y E Li{x), y' < Li{x') and M E m such that y,y' E M and 
x,x' ^ M. The set {y',x,x'} is independent. Therefore there exists a 
representative triple {N, N' , M) for {x,x',y') with y E M. But then 
iV n A^' n M 7^ which contradicts Lemma Eil So d(Si) = 1. In the 
same manner we show that d(S2) = 1. □ 

The ordinary points of S are those of Si U S2, S3 \ S4 and S4 \ S3. 
Given X, L C S whenever we say that we set K <s L, we shall mean 
that we define that a <s b for any a E K and any b E L. 



16 



V. FELOUZIS 



We set 



S3 \ S4 <s Si <s S2 <s S4 \ S3. 



If X, x' G S3 \ S4 we set x <s x' if for every y E B we have that 
{xx'y)M (see Lemma EUHl) • 

If X, x' G S4 \ S3 we set x <s x' if for every y E A we have that 
{xx'y)M (see Lemma l!^.19|) . 

If X, x' G X G Si we set x <s x' if x'Lx. If x, x' G S2 we set x <s x' 
if xLx'. 

By Lemmas 12.201 and 12.231 we see that <s is an A^-consistent linear 
ordering of all the ordinary points of S. 

Let XoTd to be the set of all ordinary points of X \ y and let 



We extend the linear ordering < of F to an 7W-consistent linear 
ordering < of Iq as follows: 



(1) 


If 


X. 


.y eY then we set x <o y if and only if x < y. 


(2) 


If 


X 


G Xord and ?/ G F we set x <o if ?/ G B^- 


(3) 


If 


X 


G Xord and ?/ G F we set ?/ <o x if y G A^. 


(4) 


If 


X. 


x' G Xord and S^. 7^ S^,.' then we set x <o x' if A^ C A^i 


(5) 


If 


X, 


x' G Xord and S^^ = S^;/ = S then we set x <o x' if x <s 



Using Lemma 12.221 we may check that < is an A^-consistent linear 
ordering of Y . 

Now we define the mapping (^q : X\Yq ^ G from the set of all ex- 
ceptional points of X to the set 6 of all sections of {Yq, <q) as follows: 

Let X G X \ Yq. 



Y U Xord. 



(1) If s. 



(0,y) then we set ^0(3;) = {^iB) where 



A = {zeS^: L(x) ^ 0} and B 



Y\A. 



(2) If S,. 



(y, 0, ) then 0(x) = (A, B) where 



B = {zeSa,: L{x) ^ 0} and A 



Y\B. 
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(3) If = {A, B) with A ^ 0, ^ r then 4>{x) = {A, B) where 
I = e y : ^ < Si U §2 U §4 \ S3 U 5} and B = Y\A. 

Step a Let a e Ord with a > and suppose that for any ordinal 
^ < a an A^-consistent triple (1^, 0^)5<a is constructed such that 
if C ^ then (1^, 4>^) is an extension of (F^, . We consider 

two cases: 

Case 1. The ordinal a is a limit ordinal. 
We set 

The ordering <q, is defined by 

y '^a z if there exists ^ < a with y,z and y <^ z. 
Finally for every x e X \ Ya we set 

It is straightforward to check that the triple <«, <f>a) is an J\4- 
consistent triple. 

Case 2. There exists an ordinal /3 such that a — P + 1. 

For every S e ©(F^, </?) such that 0^^(S) 7^ we consider the family 

Ms = {Mn(f)^\S) -.MeM} 

which is the restriction of Ai in the set 0^^(S). Clearly, A^s is a loc- 
lattice of subsets of 0^^(S). 

We repeat the construction of Step for every pair (0^^(S), A^s); 
S e 6(^/3, </?), and we obtain for every section S of (F^, <^) an Aig- 
consistent triple (Xs,<s,0s)- Let 

Let to be the extension of <i3 to the set Y^. The mapping (p^ '■ 
X \Ya &iYa,<a) is defined as follows: 

(1) liYa = X then we set 0„ = 0. 

(2) If y« ^ X and X e X \ F„ then x e X \ F^. Let S = (/.^^(x) 
and (^s,<S;0s) be the corresponding Ms -consistent triple. 
If (j)s{x) = {As, Bs) we set (j)a{x) = {A, B) with 

^ = {y e Fq : There exists z & As with y <q 2;} 
-B = {y e : There exists z E Bg with z y} 



18 



V. FELOUZIS 



It is straightforward to check that (l^,<a,0a) is an 7W-consistent 
triple. Clearly if Yg 7^ X we have that l^+i 7^ and the proof of part 
(a) of Theorem 12.21 is complete. The part (b) of Theorem 12.21 follows 
from part (a) and the Lemma f2. 61 

3. Semi prime filters and Proof of Theorem 11.21 

In this final section we show that every lattice is isomorphic to a 
lattice Ai of subsets of a set X which is closed under finite intersections 
and separates the points of X f Theorem 13. 7p . We this representation 
in order to prove Theorem 11.21 

Let C = (L, :<) be a lattice. A filter of £ is a proper subset F of 
L such that: If a G -F and a ^ b then b & F, and if a,b E F then 
a Ab E F. An ideal of £ is a proper subset I of L such that: If a G F 
and b ^ a then b E F, and if a,b E F then a\/ b E F. A prime filter is 
a filter F such that if a,b E L and aV b E F then a E F 01 b E F. 

Definition 3.1. Let C = {L, ^) be a lattice and a,b E L. An element 
X E L is said to be an internal element of a,b if x ^ a V 6 and 

(a A x) V (6 A x) 7^ X. By I(a, b) we shall denote the set of all internal 
elements of a, b and by l{a, b) the set I(a, b) U {a, b} . 

Definition 3.2. A filter F of a lattice L = (L, ^) is called a semi 
prime filter if for every a,b E L with a\/ b E F we have that l{a, b) fl 

Definition 3.3. A lattice C = (L, ^) is said to be 

(a) well separated if for every semi prime filter F of C and 
every a E L \ F there exists b E F such that a b ; 

(b) completely separated if for any F,G semi prime filters of 
C with F we have that F andG ^ F. 

Remark 3.4. A completely separated lattice is well separated. Indeed, 
if F is a semi prime filter and a E L\F we select a semi prime filter 
G with a E G. Since F ^ G there exists an element b E F \ G. 
It is plain that a b and b a. The lattice with M. = 

{0, {a}, {b}, {a, b}, {a, b, c}} is an example of a well separated loc-lattice 
which is not completely separated. Note also that if C is completely 
separated loc-lattice then C is isomorphic to a completely separated loc- 
lattice of sets, which by Lemma \2. llA is totally separated. We conclude 
that a loc-lattice L is completely separated if and only if for any F,G 
distinct semi prime filters of C there exist a E F and b E G with 
a A 6 = 0. 
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Lemma 3.5. Given a lattice C = (L,^), an ideal I of C and a filter 
F of C such that Ffl / = there exists a semi prime filter F such that 
FCFandFnl = ^. 

Proof. Let F{C) the set of all filters of C and 



Let F be a maximal element of (JF, C). We shall show that F is a semi 
prime filter. For every filter F and x G L we set 

F{x) = {z & L : there exists y & F such that y A x ^ z}. 

Clearly, F{x) is a filter, F C F{x) and x G F{x). Let a,b & L 
such that ay b E F and {a, 6} fl F = 0. Since a,b ^ F and by the 
maximahty of F we have that / n F{a) ^ and / n F{b) 7^ 0. Let 
a', b' e F such that aAa',bAb'eI. Let c = (a V 6) A (a' A b'). Clearly 
c e F, c ^ aV b and (c A a) V (c A 6) G /. So, c 7^ (c A a) V (c A f>) and 
therefore c G I(a, b). □ 

Definition 3.6. Le^ C = {L, ^) 6e a lattice and let Xc be the set of all 
semi prime filters of C. We call the mapping f : L ^ p{^c) defined 
by f{^) = '■ ^ ^ ^} the Stone map of C. The topology t of Xc 
which has as a basis the set f{L) is called the Stone topology of Xc- 
The space {Xc,t) is a Tq topological space called the Stone space of 



Theorem 3.7. Let C = (L, ^) be a lattice and f : L p{^c) the 
Stone map of C. Then f is an isomorphism onto {f{L), C). Moreover 
f{L), C) is a set lattice closed under finite intersections, f{L) separates 
Xc and for every a,b E L we have that 



Proof. Clearly, if a, 6 G L and a ^ b then f{a) C f{b). Suppose that 
/(fi) ^ f{b) and a b. By Lemma 13.51 there exists an F G Xc such 
that {s G L : a ^ x} C F and F fl {x G L : x ^ 6} = 0, in particular 
a E F and b ^ F. But then F G f{a) \ f{b), a contradiction. So, a ^ b 
if and only if f{a) C and / is an isomorphism onto f{L). Let 
F,G E Xc with F ^G. Then either F <^ G or G <^ F. Suppose that 
F ^ G. Clearly, the family f{L) separates Xc- Finally the equations 
(1), (2) are obvious from that facts that for every semi-prime filter F 
and every points a,b of L we have that a A 6 G F if and only if a G F 
and b E F and that a\Jb E F if and only if there exists x E I(a, b) such 
that X E F. □ 



J^={Ge Y{C) : F C G and G n / = 0}. 



C. 



f{a)Af{b) = fiaAb) = f{a)nf{b) 
f{a)yf{b) = fiayb) = [J{f{x):xElia 



b)}. 



(1) 

(2) 
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Remark 3.8. By duality, it is clear that every lattice C = (L, ^) can 
also be represented as lattice of of subsets of a set Yc, closed under 
finite unions. The set Yc will be the set of all semi prime filters of 
the dual lattice L* = (L, :<*), where :<* is the inverse order of ^. The 
elements ofYc are called the semi prime ideals of C. 

Lemma 3.9. Let C = (L, ^) be a lattice and let f : L pi^c) be the 
Stone map of C Then {f{L),<Z) is a loc-lattice of sets. Moreover, if 
C is well separated then the family f{L) well separates the set X^. 

Proof. By Theorem 13.71 the Stone mapping / is an isomorphism so 
{f{L), C) is lattice of subsets of Xc and satisfies the properties (1), (3) 
and (4) of Definitior l2.1l We show that f{L) satisfies property (2) of 
Definitior l2.1[ We note that /(a) = if and only if a = 0. Suppose 
that for A = /(a), B = f{h) we have that Ar}B Then a A 6 
which implies that I(a, h) = 0. Indeed, if I(a, 6) 7^ there exists an 
internal element c of a, b. Then a, b, c must be incomparable and so by 
the Property (2) of Definition 11.11 we have that c = (a V c) A (6 V c) 
which implies that a A 6 ^ c. But then a A c 7^ and 6 A c 7^ and by 
the property (3) of Definition II. II we shall have that c = (a Ac) V (bAc), 
a contradiction. So, 

AyB = fia)yfib)= U fic) = fia)Ufib)=AUB. 

cel(a,f)) 

Suppose that the lattice C is well separated and let A = f{a) G f{L) 
and F ^ A. Letbe L such that 6 2< a and b G F. Clearly F e B = f{b) 
and B A. Therefore the family f{L) well separates Xc- □ 

It is plain that Theorem 11.21 follows from Theorem 12.21 and Lemma 
El 

4. SOME APPLICATIONS IN GENERAL TOPOLOGY. 

An orderable topological space is a topological space (X, r) such that 
there exists a linear ordering < oi X with the property that the open 
intervals of (X, <) is a base for r. A weakly orderable topological space 
is a To topological space (X, r) such that there exists a linear ordering 
< oi X with the property r has a base consisting of convex sets. A 
generalized orderable space or a suborderable space is a Hausdorff 
topological space (X, r) such that there exists a hnear ordering < of 
X with the property that r has a basis of convex subsets of X. It is 
known ([TT") that the class of generalized ordered spaces coincides with 
the class of subspaces of linearly ordered topological spaces. A linear 
ordering of < of X is said a (Dedekind) complete linear ordering if 
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every nonempty subset of X with an upper bound has a least upper 
bound (supremum). A complete orderahle topological space is a topo- 
logical space {X, t) such that there exists a complete linear ordering < 
of X with the property that the open intervals of {X, <) is a base for r. 
An immediate consequence of Theorems 11.21 and 12.21 is the following: 

Theorem 4.1. (1) Every loc-lattice is isomorphic to a basis of a 
weakly orderahle space. 
(2) A Tq topological space (X, r) is weakly orderahle if and only if 
has a hasis which is a loc- lattice of suhsets of X. 

The problem of characterization of orderable spaces is considered by 
many authors. R. L. Moore (^2]) and A. Wallace ( JH]) characterized 
the orderable continua, S. Eilenberg ([H*) characterized the connected 
orderable spaces, H. Herrlich (J^) the countable and the totally dis- 
connected metric orderable spaces. A characterization of general order- 
able and suborderable spaces is given by J. van Dalen and E. Wattel 
([H]) and E. Deak (jBj) (see also jU], for another approach). We can 
obtain further characterizations of orderable and suborderable spaces 
using Theorems 11.21 and 12.21 Before this we shall investigate which 
elements of a lattice can be representated as open intervals. 

An element a of a lattice (L, ■<) is said to be accessihle from helow 
if there exists a subset ^4 of L such that \/ A = a and a ^ A. We 
say that a is inaccessihle from helow if it is not accessible from below. 
Respectively we say that a is accessihle from ahove if there exists a 
subset A oi L such that /\A = a and a ^ A and that a is inaccessihle 
from ahove if it is not accessible from above . 

An open interval of linear ordered set {X, C) is a subset of X of the 
form {a,b) = {x & X : a < X < b) or (a, ^) = {x & X : a < x} or 
a) = {x & X : X < a} OT X . 

Lemma 4.2. Let C = {L, ^) he a totally separated loc-lattice and let 
a & L he an inaccessihle from ahove element of L. If f : L ^ p{^c) is 
the Stone map of £ and < the f{L)- consistent linear ordering of Xc 
then f{a) is an open interval 

Proof. Suppose that Xc ^ f{a) and that the set /(a)"*" = {x G Xc : 
/(a) < x} is not empty. We shall show that /(a) has a first element 
b. Suppose that /(a) has no a first element. Let = {/(a) V /(x) : 
f{x) ^ fia) + - Then f]M = f{a). Indeed, if there exists a x G f]-^ \ 
/(a) then we select a x' G /(a)^ such that x' < x and x,x' E L such 
that X G fix), x' G fix') and fix) H fix') = 0. Then x ^ /(a) V fix') 
which contradicts the assumption that x G f^TW. This implies that 
/(«) = n{/(^) : /(a) ^ fix)Jia) ^ fix)}. Since / is an embedding 
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from (L, :<) onto {f{L), C) we conclude that a = /\{x E L : a ^ x}, 
which contradicts the assumption that a is inaccessible from above. 

Similarly, if the set /(a)~ = {x G Xc : x < f{a)} is not empty we 
show that the set f{a)~ has a last element a. □ 

Lemma 4.3. Let C = {L, ^) be a totally separated loc-lattice such that 
every a E L is inaccessible from above. If f : L ^ pi^c) is the Stone 
map of C and < the f{L)- consistent linear ordering of Xc then {X^, r) 
is a complete linear ordered topological space. 

Proof. By Lemma 14.21 for every a E L we have that /(a) is an open 
interval. Since C = {L, ^) is a totally separated loc-lattice, then the 
family f{L) totally separates the set X^ and therefore f{L) is a basis 
for the topology r< generated by the open intervals of (X£,<). So 
T = T< and so {X^, t) is an ordered space. It remains to show that 
{X, <) has no gaps. Suppose that S = {Si, S2) is a gap of {Xc, <)■ It 
is easy to see that the set 

Fs = {aeL: f{a) f] Si ^ Hi and f{a) H ^2 ^ 0} 

is a semi prime filter of C and so an element of Xc- We set x = Fg. 
Then either x G 5*1 and so x is the last element of 5*1 or x G S2 and 
so X is the first element of 5*2. Every case contradicts the assumption 
that S is a gap. □ 

By Lemma 14.31 and Theorems 11.21 and 12.21 we easily obtain the fol- 
lowing: 

Theorem 4.4. (1) Every totally separated loc-lattice such that ev- 
ery a & L is inaccessible from above is isomorphic to a basis of 
a complete orderable space. 
(2) A Ti topological space {X, r) is orderable if and only if has a 
basis Ai such that {A4, C) is a loc- lattice of subsets of X such 
that every M & M. is inaccessible from above. 

Remark 4.5. A family M. of sets is called interlocking (see ^) pro- 
vided that every set M G which is an intersection of strictly larger 
members of M. has a representation as a union of strictly smaller mem- 
bers of M.. So, we may call a lattice C = {L, ^) to be an interlocking 
lattice if every element of L either is inaccessible from above or it is 
accessible from above and below. In such lattices the sets f{a), a & L 
are either open intervals or unions of open intervals. Therefore an in- 
terlocking and totally separated lattice has a representation as a basis 
of an ordered space. 
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